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REMARKS 

The final Office Action mailed July 26, 2002 has been carefully reviewed and the 
foregoing amendments and the following remarks are made in response thereto. 

The specification and drawings stand objected to for various informalities. 
Claims 10, 17. 1 9 and 20 stand rejected under 35 U.S.C. § 102(e) as being anticipated by 
U.S. Patent No. 3,903,993 to Shinonara, In addition, claim 21 stands rejected under 35 
U.S.C. § 103(a) as being unpatentable over Shinohara in view of Applicants' Admitted 
Prior Art (hereinafter "AAPA"). 

By this amendment, the specification has been amended to address the 
Examiner's concerns. A marked up version of the amended paragraphs of the 
specification is attached hereto pursuant to 37 C.F.R. § 1.121(b)(iii). No new matter has 
been added. 

Regarding FIGs. 1 7 and 1 8, Attachment 1 will be used to explain a 1-bit and Z-bit 
error correcting code. Each of the memory cells of the flash memory is written with either 
a "1" or a "0". That is, if the an electron is injected to (he floating gate of the memory 
cell, the cell is written with a "0", and if the electron is drawn form the floating gate, the 
memory cell is written with a "1". A threshold volue for each of these memory cells is 
determined. Afterwards, the threshold value of each of these memory cells is men 
measured. Attachment 1 illustrates a modified Fig. 17, where the vertical axis represents 
the threshold voltage and the horizontal axis represents the number (frequency of 
occurrence) of the memory cells. For example, in the case where the threshold value is 
"0", the threshold voltage of the memory cells written with "0" is in ihe range of V4I and 
Vft2. The number of memory cells having the threshold voltage of Vo,3 is n. The same 
applies to the case where the threshold value is "1". 

Fig. 1 8 was prepared in the same manner. However, in Fig. 1 8, there are four 
cases in which the electron is injected or drawn, i.e., "01 M , "00", "10", and "11". That is, 
the electron is injected into the memory cell with three levels and drawn with one level. 
The purpose of figures is to show that different algorithms are required for detecting and 
correcting 1-bit and 2»bit errors. 
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Accordingly, Applicants respectfully submit that the drawings are clear and 
reflect what ie textually described in the specification. Withdrawal of the objection to the 
drawings is respectfully requested. 

Applicants respectfully submit claims 10, 17 and 19-21 remain unchanged and are 
presently pending in this application for consideration. 

Applicants respectfully submit that the pending claims are patentably 
distinguishable over the cited references as required by § 102 and § 103. Applicants 
further submit that the cited references, whether considered alone or in any combination, 
fail to disclose the claimed step of forming a logical address/physical address translation 
table for man aging a cmresnnnriing relationship between the logical blocks and the 
ph ysical block areas . Each of the independent claims recites this step or similar language. 
Thus, these claims are allowable over the cited references. This distinction will be 
further described in the section that follows. 

THE CLAIMS DISTINGUISH OVER THE CITED REFERENCES 
As stated in the previous response, a conventional non-volatile memory card 
includes flash memory cells, such as NAND-type flash memory cells, and is divided into 
physical memory blocks for storing data. The number of physical blocks in a memory 
card depends on its size. For example, a 16 -Mb it NAND-type flash memory card is 
divided into 512 physical memory blocks, while a G4-Mbit NAND-type flash memory 
card is divided into 1024 physical memory blocks. On the other hand, data stored in 
other electronic devices may be arranged in different formats. For instance, a personal 
computer manages stored data by dividing its storage devices into logical memory 
blocks. Bach of these logical memory blocks is in a different format, such as the size of 
bits, as compared to the data format of a physical memory block in the memory card. 
Consequently, when the flash memory card is coupled to a personal computer for data 
exchange, a logical address/physical address translation table needs lu be generated to 
properly map and transfer data therein between. 

The conventional non- volatile memory cord typically generates this logical 
address/physical address translation table during its power-on stage, e.g., when it is 
inserted into a personal computer. The memory card then stores this translation table in a 
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random access memory (RAM) contained in the memory card. When data arc transferred 
from a logical block of the personal computer to the flash memory card, the data may be 
stored in any one of the physical memory blocks in the memory card. Thus, the bit-size 
of physical block addresses in the translation table should be sufficiently largo to provide 
adequate mapping between physical blocks and logical blocks. For instance, 9 bits are 
required to store the physical block addresses in the translation table for mapping a flash 
memory card with 512 physical blocks, such as the 16-Mbits flash memory card. A 64- 
Mbit flash memory cord with 1024 physical blocks needs 10 bits to store the physical 
block addresses in the translation table. Both the 9-bit and the 10-bit addresses 
respectively require two bytes in the RAM to store them. Thus, the 16-Mbit memory 
card needs at least 1KB RAM to store the translation table, while the 64-Mbit memory 
card needs at least 2KB RAM to store the translation table. As the memory size of the 
flash memory curd keeps increasing, a larger size of the RAM in a conventional flash 
memory card will be necessary, Otherwise, an external RAM will be needed to store this 
large translation table. The manufacturing costs of the memory card, therefore, will be 
increased, due to a larger size RAM required therein. See Application, page 1, line 23- 
page 4. line 35. 

The present application describes a method of controlling a memory system that 
efficiently generates a logical address/physical address translation table stored in the 
RAM of a flash memory curd. According to the present application, when generating the 
translation table, the method groups two or more physical memory blocks into a physical 
block area for each corresponding logical block. The address stored in the RAM Is 
inadequate to completely locate the physical block. Rather, the address stored in the 
RAM specifies the target physical block area and searching identifies which of the blocks 
stored in the area is correct. Consequently, the described method requires a smaller RAM 
in the memory card to store the translation table, as compared tn the conventional method 
such as used by AAP A. 

To better explain the features of the present invention, Applicants have provided 
Attachment 2. Attachment 2 illustrates a modified version of Pig. 34. According to the 
present invention, a logical block has a one-to-one correspondence to a physical block. 
Since two physical blocks constitute a physical block area, one physical block area 
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corresponds to twx> logical blocks. AUachmani 2 illustrates this arrangement with 
modified Fig. 34. As shown, one physical block area (address 250) includes two physical 
blocks (address 11111010,01011101), and one physical block (address U1I1010) 
corresponds to one logical block (address LBA-1) while the other physical block (address 
0101 1 1 01 ) corresponds to another logical block (address LBA-300). The addresses of 
the two physical blocks (address lllll010,0l0U101)constitutingthephysicalblock 
area (address 250) are. not required to be adjacent addresses next to each other, but any 
address can be set to these physical blocks. 

Shinohara does not discloses this relationship. Although a logical block has a 
one-to-one correspondence to a physical block and for example, two blocks constitute 
one group (which corresponds to the "physical block area" of the present invention), 
these two physical blocks have consecutive addresses. Thus, unlike the present 
invention, it is not possible to freely set addresses to the two blocks of Shinohara, 

Shinohara discloses a flash memory card with a block memory address 
arrangement. The flash memory card includes a flash disk control circuit 3, an in-card 
microprocessor unit (MPU) 4, a logical/physical block address conversion table 5, a flash 
memory array 6 and a sector buffer 7 including random oocesa memory (RAM). See, 
Shinohara, col. 4, lines 14-22. Shinohara's invention solves the problems associated with 
prior art flash memory cards. Tn these prior art cards, a conversion table exists for each 
sector for translating logical addresses to physios! addresses. Srunobara's invention as 
well as AAPA is an improvement over the prior art devices in that there exist a 
conversion tabic for each block of sectors. However, Shinohara flub to diacloBe the 
f \ri m ~A orrongprnent of forming a logical address/phy sical address translation table for 
managing a corresponding relationship between the Infrioal blocks and the physical block 

areas . Consequently, Shinohara does not anticipate the pending claims. 

In contrast, the Applicants' method provides in the translation table two levels of 
address information to identify the location of the targeted physical block. Thus, less 
address information than is necessary is stored in the translation table to identify the 
location of the targeted physical block. The final identification of the targeted physical 
block is accomplished in at least some examples by searching within the physical space 
of the physical Mocks identified by the address of the physical blook urea. 
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According to one embodiment of the present invention, in the translation table, 
logic block 1 corresponds to one of the physical blocks addressed 4 and 5. In this case, 
the table size is reduced by one bit. hi another translation table of another embodiment of 
the present invention, logic block 1 corresponds to one of the physical blocks addressed 4 
to 7. Accoiding to this embodiment, the table size is reduced by two bits. The above 
advantageous feature is never disclosed or suggested by Shinohara or AAPA. 

Claim 10 of the present application recites, in pertinent part, "physical block areas 
formed by at least two of said physical blocks, the method including preparing a logical 
address/physical address translation table for managing corresponding relationships 
between said logical blocks and said physical block areas." As discussed, neither AAPA 
nor Shinohara describes a mapping of logical block to physical blocks that is not one to 
one (in this case at least two to one). Thus, claim 1 0 distinguishes over AAPA and 
Shinohara and is in condition for allowance. 

Claim 17 recites, in pertinent part, 'forming a table for managing corresponding 
relationships between said logical blocks and said physical blocks in a random access 
memory in said system by sequentially preparing required corresponding relationships 
between said logical blocks and a plurality of physical block areas each including one or 
more of said physical blocks". As discussed, neither the admitted prior art nor the 
Hasbun patent describes the definition of an intermediate storage unit (physical block 
area) that relates logical blocks to physical blocks. Thus, claim 17 distinguishes over 
AAPA and Shinohara and is m condition for allowance. 

Claim 1 9 recites, in pertinent part, "forming a plurality of areas, each area being 
formed by an aggregate of at least one of said plurality of physical blocks ... forming an 
address translation table corresponding to said area in which data in said logical block are 
stored when said non-volatile semiconductor memory is accessed." Like claim 17 above, 
claim 19 specifies the definition of an intermediate storage unit (area) that is identified by 
the address in the translation table. The physical blocks within the area are not identified 
directly by the translation table. This allows the RAM to be smaller and is not taught by 
the prior art of record to this application. Applicants submit that claim 19 distinguishes 
over the art of record and is in condition for allowance. 
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Claim 20 recites similarly and, in pertinent pari, "defining an area formed by one 
or more of said physical blocks". Applicants submit that claim 20 distinguishes over the 
art of record and is in condition for allowance. 

Claim 21 depends from claim 20. Thus, claim 21 is similarly in condition for 
allowance. 

In view of ihe foregoing, it Is respectfully submitted that the application is in 
condition for allowance. Reexamination and reconsideration of the application, as 
amended, are respectfully requested. 
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CONCLUSION 



In view of the foregoing, Applicants respectfully submit that the claims are 
patentflbly distinguishable over the cited references as required by 35 U.S.C. §102 and § 
103. Throughout the prosecution of this case, Applicants have made an effort to inform 
the Bxaminer about the innovative features of the present invention and to advise the 
Examiner aa to how ihe invention represents a significant advance over the prior art. The 
nature of the references on which the final rejection rests merely highlights the 
substantial differences between the claimed invention and the cited references, in 
structure, the problems solved and how they are solved. Applicants have invented a 
unique structure that solves many of the problems in existing memory devices. 
Applicants therefore earnestly request that the Examiner allow this application to pass to 
issue. 

If for any rcaum (he Examiner finds the application other than in condition for 
allowance, the Examiner is requested to call the undersigned attorney at the Washington, 
D.C. telephone number 202 637-3515 to discuss the steps necessary for placing the 
application in condition for allowance. 



500 South Grand Avenue, Suite 1900 
Los Angeles, California 90071 
Phone: 213 337-6700 (Los Angeles, CA) 
Phone: 202 637-3515 (Washington, D.C.) 
Fax: 213 337-6701 

817e8.0163.final2.doo 



Respectfully submitted, 




HOGASi & HARTSON, L.L.P 



Date; November 24, 2002 
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Version with markings to show changes made : 
IN THE SPECIFICATION : 

Please amend the original specification as follows: 

Please amend the paragraphs starting on page 1, line 12 and ending on page 17, 
line 31 as follows: 

In recent years, a flash memory uard shown in FIG. 1 has been widely noticed as a 
storage medium for a portable information apparatus, such as a digital [steel] still camera 
and a PDA. As flash memories, so-called NAND-typc flash memories have been used 
and sold. 

Ar shown in FIG. 1 , a flash memory card of this type has a thin plastic package 1 
having a slightly recessed portion, in which a flash memory 2 having a flat electrode with 
22 pins is mounted, This flash memory card is electrically connected to a host system via 
a dedicated connector to input and output data. 

As an example of a flash memory, a 16-Mbit NAND-type flash memory is 
divided into 512 physical memory blocks as shown in FIG. 2. Each of these blocks is a 
minimum unit [of erase] when data are erased . This refers to data of at least one block 
heing erased one at a time. One block is divided into 16 pages. One page is a basic unit 
of writing and read-out. One page comprises 264 bytes, Among the 264 bytes, 256 bytes 
are used for a user data area (data division), and the remaining 8 bytes (redundant 
division) are used for storing an error correcting code and a management information 
service. 

On the other hand, on flic side of a personal computer, data are managed by 
logical blocks shown in FIG. 3. As the logical blocks (logical block address (LBA)), 500 
logical blocks are set. One logical block corresponds to 8 continuous [8] sectors. That is, 
logical block 0 means logical sectors 0 to 7. 

In ordinary personal computers, data are managed [eveiy] hx sector (512 bytes). 
Therefore, ihe memory card stores therein data of one sector of a logical block using 2 
pages of a physical block [as a pair] to [basically] carry out data management every 512 
bytes. FIG. 4 shows a [concrete] data storing method. 
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Unused normal blocks of both of the data division and redundant division axe set 
to be TFh". The meanings of the respective bytes will be described below. In a Data 
Area-1, the data of the first half 0 to 255 bytes of the data of 512 bytes are stored. In a 
Data Area-2, the data of the second half 256 to 51 1 bytes of the data of 512 bytes are 
stored. The [data of a] User Data Area are [open to a] available for the user, so that the 
use thereof is entrusted to the ubcr. A Data Status Area indicates whether data are 
normal. Although an 'TFh" is usually set, M an. "OOh" is set when [abnormal] erroneous 
data ere written. A Blook Status Area indicates whether a block is good or defective. 
Although the 'TFh" is usually set, the "OOh" (initial defective block) or an "FOh" 
(acquired defective block) is set in the case of a defective block. When the block has 
"Cs of two bits or more, ("i.e.. two bits or more indicate "0") it is determined that the 
block is a defective blook. Furthermore, the same values for all the data are written in the 
same block. A Block Address Area-1 indicates a logical address information of a block. 
Furthermore, since 8 sectors forming one logical block correspond to [one of] two 512 
physical blocks, the some values for all the data arc written [in the same block]. 
Similarly, in a Block Address Area-2, the same contents as the data of the Blook Address 
Area-1 are written. An Ecc Area-1 is a 3 -byte ECC code of even page data (256 bytes). 
An Ecc Area-2 is a 3-byte ECC code of odd page data (256 bytes). 

As an example of a flash memory, a 64-Mbit NAND-type flash memory is 
divided into 1024 physical memory blocks us shown in FIG. 5. Each of these blocks Is a 
minimum unit [of erase] when data are erased . That is. data of at leas t one block is 
erased one at a. time. One blook is divided into 16 pages. One page is a basic unit of 
writing and read-out. One page comprises 528 bytes. Among the 528 bytes, 512 bytes 
are used for a user data area (data division), and the remaining 16 bytes (redundant 
division) are used for storing an error correcting code and a management information 
service. Ab shown in FIG. 6, 1000 logical blocks are set. One logical block corresponds 
to continuous 16 sectors. Thai is, logical block 0 means logical sectors 0 to IS. FIG. 7 
shows a method for storing data in the 64-Mbit NAND-type flash memory. 

The control of suoh a memory card [adopts en additional writing system for 
writing] j* performed as follows; Writing updated data in an erased area [when data are 
updated and for] where data are erased in advance and erasing [an area, in which] the 
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original data [exist] stored in the stored area . Therefore, a physical block, in which data 
corresponding to a certain logical block exist, is not fixed and is always moving in the 
memory. Therefore, as shown in FIG. 8, the redundant division of the physical block 
stores therein a logical block address information indicating which logical block the data 
held In the physical block correspond to. The Block Address Area-1 and the Block 
Address Area-2 in FIGS. 4 and 7 correspond to the corresponding logical addresses. 

Therefore, the memory system searches areas for storing the logical block address 
information of all the physical blocks to prepare a translation table between logical 
blocks and physical blocks on a system RAM, usually when a power supply is turned on. 
After the tables are prepared once, it is possible to immediately determine the physical 
block corresponding to the logical block when referring to the tables. Therefore, the 
searching operation for all the blocks is carried out once when the power supply is turned 
on. Naturally, if the position of the corresponding physical block changes after the data 
are updated, die memory system updates a logical address/physical address translation 
table to get ready for the next access. 

However, in conventional memory systems, there is a first problem in that the 
RAM area required for the logical address/physical address translation table [are] is large. 
The contents thereof will be described in detail below. 

FIG. 9 shows a logical address/physical address translation table of a conventional 
16-Mbit NAND-typo flash memory. As described above, the data of one logical block, 
i.e., the data of continuous 8 sectors, exist in any [one] tsffi of fee 512 physical blocks in 
the flash memory. In order to select one block from the 512 physical blocks, 9 bib are 
required. If the table is formed so that offset (logical Block Address^ directly indicates a 
physical block for convenience of a software, 2 bytes are required for [one] each logical 
block, so that a RAM area of 1 KB in total is required. For example, the address of a 
physical block, in which the information of logical block 5 is stared, is an address offset 
by 5 words (10 bytes) Xrum the top of the table. 

Thus, in the conventional method, there is a problem in that the RAM area 
required for the logical address/physical address translation table is very large. In 
general, a general purpose [CUP] CPU [usually used well] has a RAM of about 1 KB on 
board as an integrated RAM. Therefore, conventionally, the logical address/physical 
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address translation lable must use 1 KB, and the system [configuration] can not be 
[carried out only by means] formed bv only of the integrated RAM[ f so that an external^ 
External RAM must be provided as a system. This is a great factor in an increase in 
costs. 

FIG. 10 shows a logical address/physical address translation table of a 
conventional 64-Mbit NAND-type flash memory. In this case, the data of one logical 
block i.e.. the data of 16 continuous [1 6] sectors, exist in any one of 1 024 physical 
blocks in the flash memory. The selection of one physical block from 1024 physical 
blocks needs 10 bits, so that a RAM area of 2 KB in total is required For that reason, a 
very large RAM area is required similar to the 16-bit NAND-typc flash memory. 

This problem is more serious as the capacity of the flash memory increases. For 
example, the number of blocks is 8192 in [the] 1-Gbit [period] memories, so that a RAM 
capacity of 1 6 KB is required. 

If the memory capacity increases more, there is a second problem in that the 
logical address can not be stored in the redundant division of the physical block of the 
flash memory. The Block Address Area of the redundant division of a physical block of 
the 16-Mbit NAND-type flash memory shown in FIG, 7 stores therein [a] logical block 
address information indicating which logical block the data held in the physical block 
correspond to, FIG. 1 1 shows the structure of the Block Address Area of the redundant 
division of each physical block. In FIG. U, four bits of D4 througjl D7 of a number 262 
byte of an even page and a number 259 byte of an odd page are "0", "0", "0" and "1", and 
one bit of DO of a number 263 byte of an even page and a number 260 byte of an odd 
page has a fixed value "1". Therefore, the maximum value of a block address capable of 
being stored ie 2047 expressed by BAO through BA10. Since 4096 physical blocks exist 
in a 5 12-Mbit NAND-type flash memory, it is not possible to store the address unless the 
description method for the Block Address Area is changed. There is the following 
problem: The [Since the] method for controlling the redundant division is different from 
those for conventional flash memories^ ]. As a result it is [not possible to control a flash 
memory of a wide-area capacity unless] necessary thai ihe host prepares two kinds of 
programs[,] so as to control a flash memory of a high capacity flash memory. In this 
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case, [that] there is a problem in that the capacity of the program storing area of the host 
system [is pressed] becomes reduced . 

The writing and erase for a flash memory will be briefly described below. The 
writing in a flash memory is carried out [in a lump every] page bv page. In the case of a 
64-Mbit NAND-type EEPROM, one page has 528 bytes. In addition, erase is carried out 
every block, In the case of the 64-Mbit NAND-type EEPROM, one block is formed by 
16 pages. Thus, in the NAND EEPROM, the unit of writing is different from the unit of 
erase. Therefore, it is not possible to erase only a certain page to update data. 

When a flash memory card is used for a personal computer, it is generally treated 
as a drive under the control of the DOS. [FIGS. 12(a) and 12(b)] Parts of (a^ and (b) of 
FIG. 12 show conventional DOS format parameters, [wherein FIG. 12(a)] where part (a) 
shows the parameters in the case of a cluster size of 4 KB and [FIG. 12(b)] partfb) shows 
the parameters in the case of a cluster size of 8 KB. The term "cluster" means a basic 
minimum unit of file management on the DOS. [Even if the] Hie file size of the cluster 
is very small[, the capacity of one cluster is occupied]. When the file size is large, the 
file is [managed as a chain of] formed bv a plurality of clusters, and its management 
information [service] is stored in a FAT (file allocation table). The size of the cluster, the 
management method for the FAT and so forth are managed in a sector called a boot 
sector. When one device is managed as a plurality of drives, its information is stored in a 
master buui sector. [In order to carry out the writing] Writing [in] jnto a file is performed 
by[J a write command [is] for each cluster issued from the OS [every cluster]. 

[FIG. 12(a)] Part fa^ of FIG. 12 shows the case of a cluster size of 4 KB. A 
master boot sector is arranged in logical sector 0, and a boot sector is arranged in logical 
sector 16. In addition, FATs are arranged in logical sectors 17 through 22, and the oopies 
of the FATs are arranged in logical sectors 23 through 28. Moreover, directories are 
arranged in logical sectors 29 through 44, and file data areas are arranged in and after 
logical sector 45. 

[FIG. 12(b)] Part (V) of FIG. 12 shows the case of cluster size of 8 KB. A master 
boot sector is arranged in logical sector 0, and a boot sector is arranged in logical sector 
16. In addition, FATs are arranged in logical sectors 17 through 19, and the copies of the 
FATs are arranged in logical sectors 20 through 22. Moreover, directories are arranged 
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in logical sectors 23 through 38, and file data areas are arranged in and after logical 
sector 39. 

First, referring to FIG. 13, a conventional rewrite sequence in tho case of a cluster 
size of 4 KB [will be] i§ described. Since the cluster size is 4 KB, a write command for 8 
continuous [8] sectors is issued from the OS. At this time, the writing (data update) in 
logical sectors 45 through 52 (cluster A) is carried out. 

(1) An erased new area ib searched, and logical sectors 32 through 44 are copied on 
the new area NAND Block C ihnn the original block. 

(2) The new data of logical sectors 45 through 47 are written in the new area NAND 
Block C. 

(3) The original block NAND Block A is erased. 

(4) The logical address/physical address translation table is updated. 

(5) An erased new area is searched, and the new data of logical sectors 48 through 52 
are written in the new area NAND Block D. 

(6) The data of logical sectors 53 through 63 of the original block NAND Block B are 
copied on the new area NAND Block D. 

(7) The original block NAND block B is erased. 

(8) The logical address/physical address translation table is updated 

Therefore, when 8 sectors [are] rewritten [if viewed from the outside,] operation equal to 
the write operation in logical sectors 32 through 63, i.e., 32 sectors in total (32 pages), 
[and] the erase operation from the NAND Block A and the NAND Black B, [i.e.,] is 2 
blocks in total[, are carried out as an actual device]. 

Referring to FIG. 14, a writing sequence in cluster B will be described below. In 
this cose, the writing (data update) in logical sectors 53 through 60 (cluster B) is carried 
out 

(1) An erased new area is searched, and logical sectors 48 through 52 are copied on 
the new area NAND Block C from the original block NAND Block B. 

(2) The new data of logical sectors 53 through 60 are written in the new area NAND 
Block C. 

(3) Logical sectors 61 through 63 are copied on the new area NAND Block C from 
the original blook NAND Block B. 
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(5) The original block NAND Block D is erased. 

(5) The logical address/physical address translation table is updated. 

Therefore, when 8 sectors axe rewritten if viewed from the outside, the write operation in 

logical sectors 48 through 63, i.e., 16 sectors in total (16 pages), and the erase operation 

from the NAND Block A, i.e., one block, are carried nut as if the memory were an actual 

device. 

Referring to FIG. 15, a conventional rewriting sequence in the case of a cluster 
size of 8 KB will be described. Since the cluster size is 8 KB, a write command for 
continuous 16 sectors is issued from the OS. At this time, the writing (data update) in 
logical sectors 39 through 54 (cluster A) is carried out 

(1) An erased new area is searched, and logical sectors 32 through 38 are copied on 
the new area NAND Block C from the original block NAND Block A. 

(2) The new data of logical sectors 39 through 47 are written in the new area NAND 
Block C. 

(3) The original blook NAND Block A is erased. 

(4) The logical address/physical address translation table is updated. 

(5) An erased new area is searched, and the new data of logical sectors 48 through 54 
are written in me new area NAND Block D. 

(6) The data of logical sectors 55 through 63 of the original block NAND Block B are 
copied on the new area NAND Block D. 

(7) The original block NAND block Bis erased. 

(8) The logical address/physical address translation tablo is updated. 

Therefore, when 16 sectors are rewritten if viewed from the outside, the write operation 
in logical Rectors 32 through 63, i.e., 32 sectors in total (32 pages), and the erase 
operation from the NAND Block A and the NAND Block B, i.e., 2 blocks in total, are 
carried out as an actual device. 

Comparing the cluster of 4 KB with the duster of 8 KB when the same 8 KB data 
are written, in the case of the cluster size of 4 KB, the processing is divided into two 
write operations, so that the write operation in 48 sectors in total and the erase operation 
from three blocks are carried out. On the other hand, comparing with the cluster size of 8 
KB in the case of the cluster size of 8 KB, the processing is concentrated on one writing, 
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so that the write operation in 32 sectors in total and the erase operation from two blocks 
are carried out 

Thus, in the conventional memory system, when viewed from the outside, the 
number of the write and erase operations actually executed in the device is far greater 
than the number of updated sectors, so that there is the second problem in that the 
rewriting speed viewed irum ihe outside decreases. 

The operation of the conventional memory system when executing a file erase 
command will be described below. In an ordinary DOS file system, when the file erase 
command is executed, a mark indicating that a corresponding file is invalid is put on a 
directory, and a memory area having been occupied by the corresponding file is open on 
a FAT (file allocation table). Therefore, the data division of the file body remains on the 
flash memory without being erased. FIG. 16 shows the relationship between a 
management area and u dala area when an erase command is executed. In FIG. 16, for 
example, when erase commands for Fiie-1 and File-4 are executed, the File-1 and File-4 
ore open, and a deLmark is put, At this time, the File-1 and the File-4 are not erased from 
the data area. 

For that reason, when a subsequent write command is executed, it is first required 
to carry out the erase operation of the flash memory when a data division of a new file is 
written in the open area. For that reason, the erase operation of the flash memory must be 
always carried out when Ihe file writing is carried out, so that there is a third problem in 
that the file writing speed deteriorates. 

The ECC Arca-1 shown in FIG. 4 is a 3-bytc ECC code of an even page data (256 
bytes), The ECC Area-2 is a 3-byte ECC code of an odd page data (256 bytes). 

The ECC (error correcting code) means a code for correcting an error. The 
system utilizes this error correcting code to determine whether a read data has an error. 
When an error exists, the system can correct the error. The required error correcting 
capability depends on Ihe reliability of ihe flash memory itself, e.g., the ceU structure of 
the memory. Flash memories have a plurality of data storing methods. When these flash 
memories are used for a system, such as a digital [steel] still camera and a PDA, error 
correction will be considered. 
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For CAiuiiplc, a first flash memory card holds binary values "0" and " 1 " 
corresponding to a threshold of a memory cell as shown in FIG. 17, and [applies] hag a 
1-bit error correcting code [to] for one page (256 bytes). A second flash memory card 
holds four-valued values "00", "01", "10" and "11" (2 bits) corresponding to a threshold 
of a memory cell as shown in FIG. 1 8, and [applies] has a 2-bit error correcting oode [to] 
tor one page (2S6 bvtes \ It is because that [sincej there is a possibility that 2-bit data 
[may be broken] is destroyed when one memory cell [is broken] is destroyed . The 
algorithm [Algorithm] for generating a code and detecting and correcting an error for 1* 
bit error correction is different from that for 2-bit error correction. 

Conventional systems (e.g., digital [steel] still cameras, PDAs) have only one 
kind of error correcting algorithm on board. For that reason, there is a fourth problem in 
that it is passible to read only one of the above described first and second memory cards. 
This is an obstacle to the enhancement of flexibility of Hash memories on the market 

Please amend the paragraphs starting on page 21 , line 26 and end on page 62, line 
IS as follows: 

As described in the description of the prior art, in order to start the processing for 
a memory card, it is premised that the memory card is normally inserted into a connector. 
[Because there] There is a possibility that physical or data destruction may be caused if 
the system accesses the memory card when the memory card is incompletely inserted. 
Therefore, in the control flow for the memory system according to the present invention, 
there is provided means for detecting whether a memory card is normally inserted. This 
means may be structural or electrical [means] in nature . 

For example, a detecting switch may be provided in the connector at a position 
(e.g., the innermost part of the connector) so that the detecting switch can transmit a 
detection signal to the system after the memory card is [held] at a normal contact 
position. 

Alternatively, there may be provided a system mechanism for ensuring that the 
memory card is held at a normal position, not for delecting insertion. For example, a lid 
may be provided in an inlet for the memory card so that the lid pushes the memory card 
to a home position when the lid is closed. 
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In addition, means for electrically detecting the insertion of the memory earl may 
be provided 

A power supply voltage detecting step B will be described in detail below. 
The memory cards may include a product having a power supply voltage of 5 V 
[and] or a product having a power supply voltage of 3.3 V. Tf a voltage of 5 V is applied 
to a memory card operated by a power supply voltage of 3.3 V, there is a possibility [that 
voltage destruction and so forth may be caused] of damage. In order to avoid this, the 
system is designed to detect a power supply voltage for a memory card. Methods for 
detecting the power supply voltage may include a method for detennining the power 
supply voltage on the basis of appearance of the memory card, and a method for 
electrically detennining the power supply voltage. 

FIGS, 23(a) and 23(b) show an example of a method for determining a power 
supply voltage for a memory card on the basis of appearance of the memory card. The 5 
V product has a cutout on the left side of the upper end thereof as shown in FIG. 23(a). 
and the 3.3 V product has a cutout on the right side of the upper end thereof as shown in 
FIG. 23(b). Thus, it is possible to easily visually determine the power supply voltage for 
the memory card. 

FIGS. 24(a) and 24(b) show an example of a method for electrically detecting a 
power supply voltage for a memory card. In this case, a number 17 pin is used for 
detecting the power supply voltage. For example, in the 5 V product, the number 17 pin 
is electrically on the floating condition as shown in FIG. 24(a), and in the 3.3 V product, 
the number 17 pin is short-circuited to a VCC line on the surface of the memory card. 
On the system side, the number 17 pin is pulled down to a VSS via a resistor. On the 
system side, a voltage of 3.3 V is supplied to a number 12 pin and a number 22 pin as a 
VCC. At this stage, a voltage of 5 V is not applied to a power supply voltage terminal. 
The system monitors the level of the number 17 pin. When the level of the number 17 
piu is a "L" level, the system determines that the memory card is ihe 5 V product, and 
when the level of the number 17 pin is a "H" level, the system determines that the 
memory cord is the 3.3 V product. In accordance with the determined results, a [normal] 
desired power supply voltage is applied to the power supply voltage terminal. 
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The eleotrioal detection may be omitted by the improvement of a connector. FIG. 
25 shows an example of a dedicated system for the 5 V product. The 5 V dedicated 
system may use a connector with a cutout detecting mechanism so as to prevent the 3.3 V 
product &om being inserted. In this case, it is also possible to prevent the memory card 
serving as the 5 V product from being inserted upside down. Although the 3.3 V product 
can be inserted upside dowu, it is possible to prevent the 3.3 V product from electrically 
contacting the system. Although FIG. 25 is simplified in order to facilitate better 
understanding thereof; the following consideration is given, In the case of a system 
wherein a supply voltage of 5 V is always supplied to a connector, a misinsertion 
preventing mechanism utilizing the cutout must function before the tenninals of the 
memory card contact the tenninals of the connector. For example, the misinsertion 
preventing mechanism may be positioned in the vicinity of the inlet of the connector so 
as to prevent the memory cart from electrically contacting the system when misinsertion 
is carried out 

FIG. 26 shows an example of a 3.3 V dedicated system. The 3.3 V dedicated 
system uses a connector with a cutout detecting mechanism so as to prevent the 5 V 
product from being inserted. In this case, it is also possible to prevent the 3.3 V product 
ftom being inserted upside down. Although the 5 V product can be inserted upside 
down, it is possible to prevent the 5 V product from electrically contacting the system. 

PIG. 27 shows an example of a 5 V /3. 3 V dual purpose system. In the case of the 
dual puipose system, either of the 5 V and 3.3 V products may be inserted into the 
system. Therefore, this system is designed to prevent a power supply of 5 V from being 
applied to the 3.3 V product. That is, a power supply voltage of 5 V may not be 
outputted when a 3.3 V memory card is inserted. The supply voltage of 5 V is not 
applied to the device until the power supply voltage is electrically detected to verify that 
the inserted memory card is the 5 V product. 

A capacity detecting step C will be described below. 

There are various flash memories having different memory capacities and 
interface specifications. When a memory card is inserted into the system, a maker code, 
device code or the like of the device is determined to inhibit new access when an 
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unsupported code is determined. In order to read the maker [cord] code, device code or 
the like, a normal power supply voltage is inputted 

A physical format checking step D will be described below. 

The memory card has a physical format for storing data. When a memory card is 
inserted into the system, the physical format thereof is checked. Tf the memory card has 
an unsupported formal, it is rejected without [breaking] altering data. If the system 
executes a physical format again when an unknown physical format product is inserted* 
there is a risk that the processing for innate and acquired defective blocks of the flash 
memory may be incomplete, so [that] care should be taken. For example, a 16-Mbit 
NAND-type flash memory is divided into 512 physical blocks. In the top block thereof, o 
physical format, an attribute information of the card and so forth are written. Since the 
remaining blocks are used as data areas, it may be determined whether a supportable 
physical format is [formed] provided by [determining] examining data of the top block. 

A logical formal step B is carried out to allow the memory card to be accessed as 
a device [on] by the DOS. It is also required to check whether the logical format of the 
memory card is supported. If the cluster delimiter [of cluster] of the DOS is coincident 
with the delimiter of the physical block of the NAND flash memory, it is possible to 
carry out a higher speed operation, 

At step F, the respective operations indicate the memory access operations of the 
system, and include read-out, write and erase operations. 

At an ejection detecting step G, [election] ejection is detected similar to the above 
described insertion detection. When ejection is detected, the operation of the memory 
system ends. 

In the above described control flow for the memory card, methods for electrically 
detecting the insertion/ejection of a memory card are disclosed in Japanese Patent Laid- 
Open Nos. 8-90969 and 8-202509, A method for controlling a memory system using 
connector terminals sequentially connected Lo the terminals of a memory card (a storage 
medium) will be described below. 

Referring to FIG. 28, a method for detecting the insertion/ejection of a memory 
card in the memory system using the connector will be described below. 
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A number 1 pin terminal and number 10 pin terminal of the connector are 
connected to a VSS, and a number 1 1 pin terminal of the connector is pulled up to a VCC 
level. When the number 1 1 pin terminal of the memory card does not contact a connector 
terminal, the potential level of the connector terminal is held at a TP level by means of a 
pull-up resistor. When the number 11 pin of the memory card contacts the connector 
terminal, the number 11 is connected to [the] VSS via the number 1 pin and number 10 
pin, so that the potential level is changed to a "L" level. Therefore, it is possible to 
electrically detect the insertion of the memory card on the basis of the transition of the 
potential of the connector terminal of the number 1 1 pin to the "L" level, and the ejection 
thereof on the basis of the transition from the "L" level to the "H" level La order to 
electrically detect the insertion by means of the number 11 pin, it is required to allow 
terminals other than the number 11 pin to contact the terminals of the connector if the 
number 11 pin contacts the connector terminal. The value of the pull-up resistor may be 
adjusted so as to meet the required specifications of the system. 

In the above described memory system using the connector, a control method 
during the insertion/ejection of the memory card will be described in detail below. In this 
preferred embodiment, as a practical example, a hot-line insertion/ejeotion will be 
described. The term "hot-line insertion/ejection" means the insertion/ejection of a 
memory [cart] C arrf while a power supply voltage is applied to a connector. In order to 
prevent malfunction and electrical destruction of the memory, the following care should 
be taken. 

If control signals (/CE, /WE, CLE, etc.) and an I/O pin are undefined while a 
power supply voltage is supplied, there is a possibility that an unintended write or erase 
command or the like may be received. In addition, if /CE = "L" and /RE - H L M while a 
power supply voltage is supplied, the device condition is a data output condition. At this 
time, if the system side condition is also a data output condition, there is a possibility that 
collision occurs on a data bus to have an undesired influence on the device. Generally, in 
a CMOS device, if a potential higher than the power supply voltage is applied to an I/O 
pin, there is a possibility that current flows into the device to cause the latch up and so 
forth. An example of a method for avoiding the above described matters to be attended 
to will be described below. For example, the contact and removal sequences for 
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connector terminals arc provided, and the contact and removal arc sequentially carried 
out, so that it is possible to achieve the hot-line insertion/ejection. For example, the 
[undermentioned] four-stage sequence referenced below is suitable for use in a PC card 
adapter or the like since there is a little limit to the system side. The contact sequence for 
the connector and the limitations on the system side are as follows. 



TABLE 1 



Couuector Coutacl Sequence 


System Side 

Setting Condition 


Contact Sequence 


Contact Pin 


First Stage 


VSS(UO),CLE,ALE./WP 


When Not Accessing 
Memory, Each 
Control Signal 
(/CE./WE./RE.CLE. 

ALB, etc.) 
Should Be Held On 
Inactive Stage 


Second Stage 


VCCyCETREyWE 


Third Stage 


Pin At First, Second, Third 
Stages or More 


Fourth Stage 


11 Pin 



In this case, at the first stage, the contact with a VCC terminal is made tn establish 
the ground level of the chip, and the level of u CLE terminal is fixed to a "L" level (an 
inactive state) so as to avoid the problem that an erroneous command is inputted with 
noises and so forth at a subsequent sequence to erroneously erase the device. At the 
second stage, the /CE terminal is fixed to the "H" level (an inactive state) so that the state 
of the output pin of the device is a [Hi-zJ hi|gh impedance state, thereby preventing the 
collision of data on the bus regardless of the bus control state on the system side. At the 
third stage, the problem that current flows into the output pin from the bus line is avoided 
since the VCC reaches a predetermined level at the second stage. At the fourth stage, the 
number 1 1 pin finally contacts the connector terminal. As described above, the number 
1 1 pin serves as an insertion/ejection detecting terminal. 

In addition to the hot-line insertion/ejection in the four-stage sequence, a hot-line 
insertion/ejection in a two-stage sequence may be used. In this case, the contact sequence 
for the connector and the limitations on the system side are as follows. 
TABLE 2 



Connector Contact Sequence 


System Side 
Setting Condition 


Contact Sequence 


Contact Pin 


First Stage 


VSS(1 . 1 0),CLE > ALE./WP- 


When Not Accessing 

»r 1. 
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Second Stage 




Meiuury, Eaun 




Control Signal 






f/CEyWEyRE.CLB. 




Pin other than Pin Contacting 


ALE, etc.) 




At First Stage 


Should Be Held On 






Inactive Stage 






I/O Pin Should Be Held 






Tn Hi-z State 



In thib case, ai the first stage, the contact with the VCC terminal is made to 
establish the ground level of a chip, and the level of the CLE tenniiial is fixed to the "L" 
level (the inactive state) bo as to avoid the problem that an erroneous command is 
inputted with [noises] noise and so forth in a subsequent sequence to erroneously erase 
the device. At the second stage, the VCC, /CB, I/O pins and so forth do not completely 
simultaneously contact the connector terminals, and any one of unintended contacts may 
occur at the contact timing. However, if the T/O bun in held in the [Hi-z] Hpfr '"T^ 0 "" 0 
stale on lhe system side, it is possible to avoid the collision of data and the flow of 
current into the pin on the bus. 

The connector for the four-stage contact sequence may be also applied to a PC 
card type adapter. A typical PC card has two pins, -CD 1 and -CD2 pins, which are 
defined as card detecting pins, and the insertion/ejection of the PC oord is typically 
detected on the system side while both pins are pulled up. As a signal generating method 
for the -CD 1 and -CD2 pins in the PC card adapter, an example of a method using the 1 1 
pin of lhe memory card is shown in FIG. 29. In this case, a standard sequence for a 
personal computer will be described below. When only a PC card adapter is inserted into 
a personal computer, the personal computer determines that no card is inserted. When a 
memory card is inserted into the personal computer, the VSS (1, 10 pins) first contacts a 
four-stage contact sequence connector. At this stage, [GRD] GND level ie supplied from 
the personal computer. After sequential connection proceeds and all the pins are 
connected, the 11 pin is finally connected. At this stage, the levels of the -CD 1 and - 
CD2 arc reduced to lhe "L" level, and the personal computer side recognizes that the card 
is inserted, so that the initializing processing is started and a power supply is turned on 
the personal computer side. 
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The processing performed when a memory card is ejected while accessing the 
memory card will be described Since this action should be basically an inhibit action, it 
is naturally conceived that means, such as an access lamp, for informing the user that the 
personal computer is accessing the memory card be provided. However, if the memory 
card is erroneously ejected during erase or write operation, there is a possibility that data 
other than those of an accessed block may be [broken] corrupted. For that reason, the 
following sequence is carried out to [enhance] limit the possibility that data other than 
those of a selected block may be [broken] corrupted, An example of a connector of a 
four-stage insertion/ejection sequence will be described below. 

When a memory card is ejected, the memory card is removed in the reverse 
sequence to the above described contact sequence. First, the ejection of the memory card 
is detected by means of the 1 1 pin. Then, a write enable signal /WP is enabled to reset 
the erase or write operation, The Time required for reset is 1.5 seconds or less [at the 
maximum] in an erase mode. In order to normally carry, out the reset operation, the 
power supply voltage must be supplied to the memory card, and the logic in the memory 
card must be normally operated. When the four-stage removal sequence is used, it is 
ideal that the reset operation is completed before the VCC pin is removed and that the 
reset operation is completed before the I/O pin and so forth are removed at the third 
stage. 

In addition, the second-stage removal sequence can be achieved by removing the 
pins in the reverse sequence to the above described two-stage insertion sequence. 

Moreover, a thrco-stagc contact/removal sequence for simultaneously carrying out 
the third and fourth stages of the four-stage contact/removal sequence is effective in data 
protection during the hot-line insertion/ejection. 

As described above, according to the memory system control method of the 
present invention, it is possible to improve the stability of operation during the 
iniicrtion/ejeclion of the memory card when the insertion/ejection of the memory card is 
detected, and it is possible to protect data during the hot-line insertion/ejection. 

The second preferred embodiment of the present invention will be described in 
detail below. 

66 



Received Nov-Z5-0Z 11 :24pm Froni-81 358084071 



To-Hogan & Hartson L.L. Page 077 



2002$llfl26B 16B|35# HoggfAtson, Tokyo 81 3-5908407 1 NO. 8434 P. 78/106 



In this preferred embodiment, there is provided a flash memory card, which has a 
reduced capacity of a RAM area necessary for a logical address/ physical address 
translation table. 

First, the structure of a physical block and the relationship with a logical block in 
a memory system according to the present invention will be described below. 

The structure of a physical block and the data construction in the physical block in 
a memory system according to the present invention are the same as those described in 
the description of the prior art, and shown in FIGS. 2 and 4. Referring to FIG. 4, the 
meanings of the respective bytes in a physical block in a memory system according to the 
present invention will be described. 

In a Data Area-1, the data of the first half 0 to 255 bytes of the data of 512 bytes 
are stored. Is a Data Area-2, the data of the second half 256 to 511 bytes of the data of 
512 bytes are stored. The [data of a] User Data Area are [open to] available for a user, 
and the use thereof is entrusted to the user. A Data Status Area indicates whether data are 
normal. Although an "FFh" Is usually set, a "OOh" is set when [abnormal] erroneous data 
are written. A Block Status Area indicates whether a block is good or defective. 
Although the "FFh" is usually set, the "OOh" (on initial defeotive block) or an "FOh" (an 
acquired defective block) is set in the case of a defective block. When a block has "0"s of 
two bits or more (i.e.. two bits or mnre indicate "0*1. it is determined that the block is a 
defective block. Furthermore, the same value for all the data is written in the same block. 
A Block Address Area-1 indicates a logical address information of a block. Furthermore, 
since 8 sectors forming one logical block correspond to [one] Jwfi of Jhe 512 physical 
blocks, the same value for all the data is written in the same block. Similarly, in a Block 
AddresB-2, the same contents as the data of the Block Address Area-1 ore written. An Eoo 
Area-1 is a 3-byte ECC code of even page data (256 bytes). An Ecc Area-2 is a 3-byte 
ECC code of odd page data (256 bytes). 

The ECC will be described below. In this preferred embodiment, an ECC code is 
generated every data page of 256 bytes (2048 bits). ECC data of 22 bits are used for 256 
bytes so as to have a correction function of 1 bit. As shown in FIG. 30, 256 bytes are 
arranged on data 
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That is, bit O of the input at the first byte is the first bit (address; OOOOOOOO. OOO) 
of 2048 bits, and bit 7 of the input at the 25 5th byte is the 2048th bit (address: 11111111 
111) of 2048 bits. 

The ECC code (line parity (LP) and column parity (CP)) is calculated as an odd 
parity of 1024 bits meeting the conditions shown in FIG. 31. 

Column parities CPO through CPS are updated each time data of 1 byte (8 bits) 
are inputted. When the ECC code is generated by a software, there may be provided a 
method, which previously has the calculated results of column parities for an input of 1 
byte (256 ways) on an ROM in the system. By this method, it is not required to carry out 
calculation every bit, so that it is possible to considerably reduce the time required for 
calculation. Alternatively, there may be provided a method for deriving the calculated 
results of column parities for an input of 1 byte (256 ways) in a lump when a power 
supply is turned on, to hold the calculated results on a RAM, In comparison with the 
former method, it is required to provide the RAM area although it is not required to 
provide a ROM. 

FIG. 32 is a control flow chart for the second preferred embodiment of a flash 
memory card aiscording to the present invention when a power supply is turned on. This 
control flow will be described below. 

(Step SI) A power supply voltage is detected in response to the insertion of the 
memory card into the connector. 

(Step S2) An ID code of the memory card is read out, and the storage capacity is 
read. 

(Step S3) If an ID code, which is not supported by the system, is read out, it is 
rejected. 

(Step S4) The physical format is checked. The information on the top block of the 
physical address is read. 

(Step S5) If a format, which is not supported by ihe system, is carried out, it is 
rejected. 

(Step S6) A logical address/physical address translation tabic is prepared, and an 
erased area for write in the next write operation is selected. 
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FIG. 33 shows a flow chart for preparing a logical address/physical address 
translation table, which is shown at the aforementioned step S6 and which is prepared 
when a power supply is turned on. 

(Step SI) A RAM area for storing therein a logical address/physical address 
translation table is reset. 

(Step S2) A table area for storing therein an erased block used for the next data 
writing is reset. 

(Step S3) Search is started from physical block 1. 
(StepS4) A redundant division of the block is read out 

(Step S5) On the basis of data in a predetermined area, it is determined whether the 

block is a normal block. When the block is a defective block, the subsequent processing 

is not required, and the search for the next block is carried out. 

(Step So") It Is determined whether the area is an erased area. 

(Step S7) If it is an erased block, it is stored in the table as a proposed block used 

when the next write is carried out. 

(Step S8) If it is not the erased area, a logical address information area is extracted. 
At this time, a parity check is carried out to oheok validity. 

(Step S9) On the basis of the above contents, a logical address/physical address 

translation table is prepared. 

(StepSlO) Physical block number is counted up. 

(Step SI 1) After 512 blocks are searched, the routine ends. 

FIG. 34 shows a logical address/physical address translation table prepared 
according to the aforementioned flow. The term "physical block area" shown in FIG. 34 
means an aggregate of [continuous] two continuous physiool blooks. For example, 
physical block area 0 indicates physical block 0 and physical block 1. In this table, one 
physical block area is allocated to one logical block. For example, when physical block 
area 5 is allocated to logical block 0, actual data of logical block 0 are stored in physical 
block 10 or 1 1 . Therefore, when access is actually carried out. it is required to search for 
a data area indicating the relationship with the logical addresses of the redundant 
divisions of the physical blocks 10 and 11 to determine which actually stores data of the 
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logioal block 0. However, since it is enough to read only a very limited area, there it* 
little influence on the performance of memory access. 

At this time, 256 (512/2) physical block areas exist as a whole and can be 
described by 8-bit data. If the table is formed so that oUset directly indicates a physical 
block for convenience of the software, it is required to provide 1 byte for one block, i.e., a 
RAM area of 0.5 KB iu total. For example, the address of a physical block area storing 
therein die information on physical block 5 is stored in the fifth byte offset from the top 
of the table. 

The 0.5 KB RAM capacity is [a] half of the 1 KB RAM capacity conventionally 
required. Usually, a general purpose CPU has a RAM area of about 1 KB, According to 
this preferred embodiment, it is possible to reduce the RAM area by 0.5 KB to obtain a 
great advantage. 

That is, it is possible to furm ihe system by using an empty area of 0.5 KB 
without the need of an external RAM. increasing costs, so that it is possible to reduce 
costs. 

The present invention should not be limited to the above described preferred 
embodiment, [but] as four physical blocks may be defined as a physical block area, or a 
larger number of blocks may be supposed. 

FIG. 35 is an operation flow chart of a memory card in this preferred embodiment 
when read-out is carried out. This flow will be described below. 
(Step SI) The top sector address for carrying out read-out and the number of transfer 
sectors are received from the host. 

(Step S2) It is verified whether die read-out range is a valid range. 

(Step S3) The sector is converted to a logical block. Since one block comprises 8 

sectors in the case of a 1 6-Mbit product, one block is divided by 8. 

(Step S4) A physical block area, in which the corresponding logical block exists, is 

obtained by referring tu a logical address/physical address translation table. 

(Step S5) The logical address information areas of two physical blocks in the block 

area are examined, and [it is examined which] the physical block that stores therein data 

of the designated logical block is identified . 
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(Step S6) The data of one sector is read out of the identified physical block. Fur 
example, when the sector number is 0, the data of the top 2 pages of the physical block 
are read, and when the sector number is 7, the data of the end 2 pages of the physical 
block are read. In one physical block, the data of 8 sectors are arranged in sequence. 
(Step S7) Error check for the read-out data is carried out, and the presence of an 
error is checked. 

(Step S8) When an error is detected, it is determined whether the data can be 
corrected. 

(Step S9) When an error is detected and when the data can be corrected, the data is 
corrected. 

(Step S10) After the number of sectors [of a number] required by the host are read 
out, the routine ends. 

(Step S 11) It is determined whether the next read sector exceeds the boundary 
between physical blocks. For example, when the sector is transferred from sector 7 to 
sector 8, data exist in different physical blocks, so that the system refers to the logical 
address/physical address translation table again. 

(Step S12) When the read -out is continued in the same block, pages to be read out ore 
counted up. 

(Step S13) When the block to be read is moved to another block, the logical block is 
counted up, and the count of pages is also reset. 

The write operation in this preferred embodiment will be described below. 

Basically, the write operation is roughly divided into the following three 
processes, The case where, e.g., logical sector 3, is rewritten will be described. Although 
only sector 3 is updated, the processing for one block is required since data of 8 sectors, 
sectors 0 to 7, exist in the same block. 

First, since the data of logical sectors 0. 1 and 2 are not updated, the data of 
logical sectors 0, 1 and 2 are copied on a physical block to be newly written from the 
originally stored physical block. 

Secondly, since logical sector 3 is updated, it is not required to copy the original 
data, and the data supplied from the host are written in a block to be newly written. 
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Thirdly, since the data of logical sectors 4 thru ugh 7 arc not updated, the data of 
logical sectors 4 through 7 are copied on a physical block to be newly written from the 
originally stored physical block. 

As described above, the operations of copy/updated data writing/copy for one 
block are basically carried out. When write in sectors 0 through 7 is carried out, all the 
data of one block are updated, so that the copying operation is clearly unnecessary. The 
branch of the undermentioned flow chart proceeds mainly while determining whether a 
sector to be written is updated data or copying operation. 

FIG. 36 is an operation flow chart of a flash memory card in this preferred 
embodiment when write is carried out. This flow will be described below. 
(Step SI) The top sector address for carrying out read-out and the number of transfer 
sectors are received from the host 

(StepS2) It is convened to a logical block number to refer to the logical 
address/physical address translation table. An actual physical block is selected from two 
blocks of a logical block area similar to the readout operation. Data Lo be copied are 
[sucked! read out from the selected block. 

(Step S3) [The processing] Processing is started from the top of the physical block. 
(Step S4) It is determined whether the copying operation in the first half of the block 
or the update of data is carried nut 

(Step S5) When the copy is carried out, data are read out of the original block, and 
write is carried out in a new block. 

(Step S6) The processing for the next sector is carried out. 

(Step S7) When it is determined at step S4 that the area is an updated area, the write 
is carried out on the basis of the updated data received from the host. 
(Step S8) The processing for the next sector is carried out 

(Step S9) Tt is checked whether write has been carried out for sectors of a number 
required by the host. ✓ 

(Step S10) It is determined at step S 10 that write has been carried out for the required 
number of sectors, it is determined whether it is the boundary between blocks. If 
unwritten areas remain, the copying operation on the second half of the block is carried 



72 



Received Nov-25-02 11 :24pffl 



From-81 359084071 



To-Hogan & Hartson L-L. Page 083 



2002*1 1A26B 16*364 tlo^Atson, Tokyo 81 3-5908407 1 NO. 8434 P. 84/106 



out* If it is the boundary between blocks, it is not required to carry out the copying 
operation. 

(Step SI 1) Data are read from the original block to be written in a new block. 
(Step S12) The processing for the next sector is carried out 

(Step SI 3) When it is determined at step S4 that the write in sectors of a number 
required by the host is not completed, it is required to more cany out write. However, 
when it is the boundary between blocks, the processing for the next physical block is 
carried out. 

(Step SI 4) Before the processing for the next block is carried Tour] out or before the 
processing is completed, the logical address/physical address translation table is updated 
on the basis of the written results, and die physical block, in which the original data exist, 
is erased. In addition, a proposed area is registered as a new write area for the next 
processing. 

(Step SIS) The processing for the next block is carried out. 

As described above, according to the memory system control method in this 
preferred embodiment, it is possible to considerably reduce the RAM area. In the 
conventional memory card system, the RAM capacity required for the logical 
address/physical address translation table is large, and the system can not be constructed 
only by the integrated RAM of the general purpose CPU, so that the external RAM must 
be provided. On the other hand, the memory card system of the present invention uses a 
flash memory control method, which can reduce the RAM capacity required for the 
logical address/physical address translation table and which can control only the 
integrated RAM of the general purpose CPU. Thus, the external RAM, which has been 
conventionally required, is not required, so that it is possible to considerably reduce costs. 

Tile third preferred embodiment of the present invention will be described in 
detail below. 

In this preferred embodiment, there is provided a flash memory card, which can 
carry out the write operation of data at a higher speed when it is used in the DOS format. 

PIGS. 37(a) and 37(b) show DOS formal parameters in ihis preferred 
embodiment, wherein FIG, 37(a) shows the case of a cluster size of 4 KB, and FIG. 37(b) 
shows the case of a cluster size of 8 KB. When the cluster size is 4 KB, a master boot 
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sector is arranged in logical master 0, and a boot sector is arranged in logical sector 19. 
In addition, FATs are arranged in logical sectors 20 through 25, and the copies of the 
FATs are arranged in logical sectors 26 through 31. Moreover, directories arc arranged 
In logical sectors 32 through 47, and file data areas are arranged in and after logical 
sector 48. When the cluster size is 8 KB, a master boot sector is arranged in logical 
sector 0, and a boot sector is arranged in logical sector 25. In addition, *ATs are 
arranged in logical sectors 26 through 28. and the copies of the FATs are arranged in 
logical sectors 29 through 31. Moreover, directories are arranged in logical sectors 32 
through 47, and file data areas are arranged in and after logical sector 49. Thus, in either 
case of cluster sizes of 4 KB and 8 KB, parameters ore set so that die cluster delimiter [of 
ciusterj does not straddle the delimiter of physical block. This is achieved by adjusting a 
place, in which a boot sector is arranged, of the DOS format parameters. 

First, referring to FIG. 38, an example of a write sequence in the case of a cluster 
size of 4 KB will be described Since the cluster size is 4 KB, a write command for & 
continuous [8] sectors is issued from the OS. At this time, write (data update) in logical 
sectors 48 through 55 (cluster A) is carried out 

(1) An erased new area is searched, and new data of logical sectors 48 through 55 are 
written in a new area NAND Block C. 

(2) The original data nf logical sector 56 through 63 are copied on the new area 
NAND Block C, 

(3) The original block NAND Block B is erased. 

(4) The logical address/physical address translation table is updated. 

Therefore, if the rewrite is carried out in 8 sectors [when viewed from the 
outside], the write operation in logical sectors 48 through 63 [, i.e.,] js 16 sectors in total 
(16 pages), and the erase operation from the NAND Block B[, i.e.,] is one block[, have 
been carried out as an actual device]. 

Referring to FIG. 39, the write sequence in cluster B will be described below. In 
this case, the write (data update) in logical sectors 56 through 63 (cluster B)is carried out. 
(1) An erased new area is searched, and the original data of logical sectors 48 through 
55 are copied on the new area NAND Block C. 
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(2) New data of logical sectors 56 through 63 are written in the new area NAND 
Block C. 

(3) The original block NAND Block B is erased. 

(4) The logical address/physical address translation table is updated. 

Therefore, if rewrite is earned out in 8 sectors [when viewed from the outside,] 
the write operation in logical sectors 48 through 63[, i.e.,] jg 16 sectors in total (16 
pages), and the erase operation from the NAND Block B[, i.e.,] is one block[, have bean 
carried out as an actual device]. 

Referring to FIG. 40, an example of a write sequence in the case of a cluster size 
of 8 KB will be described below. Since the cluster size is 8 KB, a write command for 16 
continuous [16] sectors is issued from the OS. At this time, write (data update) in logical 
sectors 48 through 55 (cluster A) is carried out. 

(1) An erased new area is searched, and new data of logical sectors 48 through 63 are 
written in a new area NAND Block C. 

(2) The original block NAND Block B is erased. 

(3) The logical address/physical address translation table is updated. 

Therefore, if rewrite is carried out in 16 sectors [when viewed from the outside,] 
the write operation in logical sectors 48 through 63[, i.e.J is 16 sectors in total (16 
pages), and the erase operation from the NAND Block B[, i.e.,] is one block[, have been 
carried out as an actual device]. 

Comparing the cluster of 4 KB with the cluster of 8 KB when the same 8 KB data 
are written, in the case of the uluslor size of 4 KB, the processing is divided into two 
write operations, so that the write operation in 32 sectors in total and the erase operation 
from two blooks ore carried out. On the other hand, in die case of the cluster size of 8 
KB, the processing is concentrated on one writing, so that the write operation in 16 
sectors in total and the erase operation from one block are carried out. 

Comparing with the rewriting speed of the conventional memory system shown in 
HGS. 12 through 15, in the case of the cluster of 4 KB, the write operation in 48 sectors 
and the erase operation from throe blocks are carried ouL in order to update 8 KB data in 
the conventional memory system, whereas the write operation in 32 sectors and the erase 
operation from two blooks are carried out in the memory system of the present invention, 
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so that the rewriting timo can be reduced to two thirds according to the present invention. 
In the case of the cluster of 8 KB, the write operation in 32 sectors and the erase 
operation from two blocks are carried out in order to update 8KB data in the 
conventional memory system, whereas the write operation hi 16 sectors and the erase 
operation from one block are carried out in the memory system of the present invention, 
so that the rewriting Lime can be reduced to half according to the present invention. 

Thus, the cluster delimiter [of cluster] serving as a unit of file management on the 
DOS does not straddle the boundary between physical blocks of the flash memory, so 
that the rewriting speed can be increased. 

In addition, in the case of a cluster of 4 KB, the write operation in 32 sectors and 
the erase operation from two blocks are carried out in order to update 8 KB data, whereas 
in the case of a cluster of 8 KB, the write operation in 16 sectors and the erase operation 
from one block arc carried out in order to update 8 KB data, so that the rewriting time is 
reduced to half. That is, if the size of a cluster is the same size as that of a physical block, 
a high-speed write can be achieved. Also, if the size of a cluster is an integer limes as 
large as the size of a physical block, the same advantage can be obtained. 

The fourth preferred embodiment of the present invention will be described 

below. 

In this preferred embodiment there is provided a flash memory card, which 
improves the processing speed when a write command is executed after erase. 

In the flash memory card system in this preferred embodiment, unlike the file 
erase in the ordinary DOS, a mark indicating that a corresponding file is invalid is put on 
a directory, and a memory area having been occupied by the corresponding file is not 
only open on a FAT (file allocation table), but the data division of the file body is erased 
on the flash memory, That is, when the erase of the file is commanded, the erase 
operation from the open cluster area is carried out. 

FIG. 41 shows Lhe relationship between a management area and a data area when 
an erase command is executed. In FIG. 41, for example, when erase commands for File- 
1 and File 4 are executed, the File-1 and Filc-4 in the management area are open, and a 
delmark is [put] placed . In addition, the areas having stored File-1 and File-4 in the data 
area are erased. 
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Therefore, since the cluster selected when the next new file write command 
occurs has been erased, write can be immediately carried out, so that the file writing 
speed can be improved. Since the erasing time is generally longer than the writing time 
in the flash memory, it is possible to remarkably improve the file writing, speed according 
to the present invention. 

As can be seen Hum the above described third preferred embodiment, the 
advantage of this preferred embodiment is most remarkable when the cluster size is the 
some as the block size of the flash memory. When the cluster size is smaller than the 
block size of the flash memory, a part of a block is erased. In this case, the processing is 
not only complicated, but there are also some cases where it is not possible to erase only 
a pan of a block on the specification. If the cluster size is the same as the block size, the 
cluster can be open by simply erasing the block. Also if the duster size is an integer 
times as large as the physical block size, the same advantage can be obtained. 

The present invention can be embodied in various ways without departing from 
the principle of the invention. For example, in this preferred embodiment, while the 
erase operation from the corresponding cluster in the data area has been executed when 
the file is erased, the execution timing for erase operation should be limited thereto. For 
example, the erase operation from all the clusters may be executed when the format 
operation is executed. The memory card may be shipped after erasing the cluster in the 
data area. When a memory card is shipped, a shipping test for the memory card is 
generally carried out. If directories and FATs are rewritten when tins test is completed, it 
is not only possible to obtain no file state, but it is also possible to achieve a high-speed 
file writing without the need of end user's correction when the memory card is delivered 
to the end user if the erase operation from the data area is executed according to this 
preferred embodiment 

In a case where the memory card is used for a digital [steel] still camera or the 
like, when operations including ihe erase of a file in the camera and the exase of an image 
file, such as a reformat, are carried out, if a cluster area having stored the file body is 
erased simultaneously when the FAT and so forth arc rewritten, it is possible to achieve a 
high-speed writing in the subsequent image writing sequence, so that it is possible to 
continuously take pictures and to capture moving pictures. In this ease, if the cluster size 
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is an integer times as large as the block size and if the delimiter of cluster is coincident 
with the delimiter of block size, the file body part can't be easily erased In addition, 
unnecessary file parts may be automatically erased when a power supply is turned on in a 
digital camera or the like. Thus, it is also possible to increase the writing speed without 
giving the user trouble, with respect to a memory card wherein the file erase has been 
carried out by simply updating the FATs and so forth in a personal computer. This 
timing should not be limited to the time when the power supply is turned on, hut it may 
bo any time. The writing speed can also be increased when the memory card of the 
present invention is used for a computer system or the like. 

In addition, according to this preferred embodiment, since it is possible to reduce 
the numbers of erase and write operations occurring when data are rewritten* it is also 
possible to increase the life of a flash memory when the flash memory having a limited 
number of rewrite operations is used. 

As described above, according to the memory system control method in this 
preferred embodiment, the cluster delimiter [of cluster] serving as a unit of file 
management on the DOS does not straddle the boundary between physical blocks, so that 
it is possible to reduce the numbers of erase and write operations occurring when data are 
rewritten, thereby increasing the rewriting speed. Moreover, when a flash memory 
having a limited number of rewrite operations is used, it is possible to increase the life of 
the memory. 

The fifth preferred embodiment of the present invention will be described in detail 

below. 

In this preferred embodiment, there is provided a flash memory card, which 
reduces the capacity of a RAM area required for a logical address/physical address 
translation table. 

In this preferred embodiment, when a logical address/physical address translation 
table is prepared, access from a host is divided into two kinds. For example, it is 
assumed that case 1 is a state accessing the first half 250 logical blocks of 500 logical 
blocks and that case 2 is a state accessing the second half 250 logical blocks of 500 
logical blocks. In the case l,.a table of the first half 250 blocks is held in the logical 
address/physical address translation table. In the oase 2, a table of the second half 250 
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blocks is held in the. logical address/physical address translation table. FIG. 42(a) shows 
the state of the table in the case 1, and FIG. 42(b) shows the state of the table in the case 

Assuming that the table of the first half 250 logical blocks exists on the table in a 
certain moment, if the range accessed from the host is a range of the first half 0 through 

249 logical blocks, it is possible to search the correspondence between the logical blocks 
and die physical blocks by using the existing table. 

Similarly, assuming that the table of the second half 250 logical blocks exists on 
die table in a certain moment, if the range accessed from the host is a range of the second 
half 250 through 499 logical blocks, it is possible to search the correspondence between 
the logical blocks and the physical blocks by using the existing table. 

Then, assuming that the table of the first half 250 logical blocks exists on the table 
in a certain moment, if the range accessed from the host is a range of the second half 250 
through 499 logical blocks, it is not possible to search the correspondence between the 
logical blocks and the physical blocks by using the existing table. Therefore, in this case, 
the logical address/physical address translation table corresponding to the second half 

250 logical blocks is remade. This needs to refer to all the areas of the flash memory 
again. 

Similarly, assuming that the table of the second half 250 logical blocks exists on 
the table in a certain moment, if the range accessed from the host is a range of the first 
half 0 through 249 logical blocks, it is not possible to search the correspondence between 
the logical blocks and the physical blocks by using die existing table. Therefore, in this 
case, the logical address/physical address translation table corresponding to the first half 
250 logical blocks is remade. This needs to refer to all the areas of the flash memory 
again. 

Thus, if the logical address/physical address translation table corresponding to the 
area accessed from the host does not exist on the RAM, the required logical 
address/physical address translation table is remade by referring to all the areas of the 
flash memory again. 

FIG. 43 shows a flow chart for preparing the logical address/physical address 
translation table in this case. 
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(Stop SO) The presence of a required logical address/physical address translation 
table is checked at the beginning of access, and if it is required, the routine goes to a table 
preparing routine. 

(Step SI) A RAM area for storing therein a logical address/physical address 
translation table is reset. 

(Stop S2) Search Is started ftum the lop of a physical block. 
(Step S3) The redundant division of the block is read out. 

(Step S4) On the basis of data in a predetermined area, it is determined whether the 
block is a normal block. 

When the block is a defective block, the subsequent processes are not 
required, and the search for the next block is carried out. 
(Step S5) It is determined whether the block is an erased area. 
(Step S6) If the block is an erased area, it is stored on the table as a proposed block 
used for the next write. 

(Step S7) If the block is not an erased area, a logical address information area is 
extracted. 

(StepSS) A logical address/physical address translation table is prepared on the 
basis of die above described contents. 

(Step S9) The physical block number is counted up. After the search for aJl the 
blocks is completed, the routine ends. 

In accordance with the above described operations/the logical address/physical 
address translation table is prepared if necessary. 

The present invention should not be limited to the above described preferred 
embodiment, but the invention can be embodied in various ways without departing from 
the principle of the invention. 

For example, in the above described preferred embodiment, while the flaah 
memory has been divided into two parts, die first and second halves, the present 
invention should not be limited thereto, [but] as the flash memory may be divided into an 
optional number of ports. 

In addition, in the above described preferred embodiment, while the flash memory 
haft been divided into the first and second halves having the same size, the present 
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invcuiiun should not be limited thereto. Thus, the number and size of divided parts may 
be optionally determined. 

It is not always required to hold only one table when the flash memory ia divided 
into three or more areas. For example, it is assumed that the flash memory card serves as 
a device of the DOS to store therein an image file or the like. In the top of an ordinary 
device, there are file management areas, i.e., a master boot sector, a partition boot sector, 
a file allocation table (FAT) and a directory area. These file management areas are 
frequently accessed each time the update or access of the file is carried out. In this case, 
the area corresponding to the file management area is one area, and each of other file data 
storing areas arc divided into two parts. The logical address/physical address translation 
table correspondinglo the file management area may be always held. In this case, when 
a file is written in the second half of the logical address, it is not required to alternately 
frequently remake the file management area and the second half of the logical address, so 
that it is possible to prevent the deterioration of performance. While the file management 
area has been described, the same advantage can be obtained if the table is always held 
for areas other than the file management area. 

As described above, according to this preferred embodiment, all of the 
correspondence relationships between logical blocks and physical blocks must not be 
always held on the RAM, and the correspondence relationship of only a required area is 
prepared on the RAM in the system one by one in accordance with the access from the 
host. Therefore, in comparison with the case where the correspondence relationships in 
all the areas are always held on the RAM, ii is possible to reduce the minimum required 
RAM area, and it is possible to control the memory only by the integrated RAM of the 
general purpose CPU although this has not been able to be achieved. Thus, it is possible 
to greatly reduce costs in comparison with a conventional system having ah external 
RAM. 

The sixth preferred embodiment of the present invention will be described in 
detail below. 

In thib preferred embodiment, there is provided a flash memory card, which 
reduce the capacity of a RAM area required for a logical address/physical address 
translation table* 
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In thia preferred embodiment, a physical block address of (he flash memory is 
divided into a plurality of logical areas (which will be hereinafter referred to as "zones"). 
In this case, even if the number of physical blocks allocated to each zone, i.e., the 
capacity of each zone, may be uniform or ununiform. In addition, the number of zones 
may be one or plural. Moreover, the number of zones may be even or odd. 

FIG. 44 showu the structure of a physical block and the relationship between 
logical addresses and physical addresses when a 16 -Mbit NAND-type flash memory is 
divided into two zones having the same capacity. 

When the host controls the flash memory, the number of required logical blocks is 
defined to be 500, and the values of logical block addresses are 0 through 499. The 
redundant division of a physical block stores therein a logical block address information 
indicating which logical block the data held in the physical block correspond to. In this 
preferred embodiment, lugical block addresses are given from 0 in series for each zone. 
Therefore, logical block addresses 0 through 249 are allocated to zone 1, and each of 
logical blocks corresponds to anyone of 256 physical blocks of physical block addresses 
0 through 255. In addition, any one of logical block addresses 0 through 249 is stored in 
the redundant division of a physical block. Moreover, logical blook addresses 250 
through 499 are allocated to zone 2, and each of logical blocks corresponds to any one of 
256 physical blocks of physical block addresses 256 through 511. In addition, any one of 
logical block addresses 0 through 249 is stored in the redundant division of a physical 
block. 

An additional write system during data update is executed in a zone including a 
logical block address to be updated, and a physical block having data corresponding to a 
certain logical block is not fixed and is always moving in each zone. 

In this preferred embodiment, usually when a power supply is turned on, the 
logical block address information stored in the redundant divisions of all the physical 
blocks in the zone is searched, and a translation table between logical blocks and physical 
blocks is prepared on a system RAM. The zone prepared on the RAM may be any one of 
zones. Usually, when the flash memory is used under the control of the DOS, the FATs 
and directory areas serving as management information services are arranged in the first 
zone, so that it is efficient to prepare the table of the top zone. In addition, the table 
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prepared on the RAM should not be limited to one zone, but it may be prepared fbr a 
plurality of zones so far as the RAM capacity permits. 

A process for preparing a translation table for on access demand from a host will 
be described below. An area including physical block addresses 0 through 255 is set to 
be called zone 1 . Tn addition, an area including physical block addresses 256 through 511 
is set to be called zone 2. The host remembers which zone the translation table currently 
prepared on the RAM belongs to. 

When a translation table of zone 1 is prepared on (he RAM and when an access 
demand for logical block address 128 is made, the procedure will be described below. 

(1) If n is derived so that logical block address 1 28-250 x (n-1) < 250, n = 1, so that it 
can be seen that the translation table of zone 1 is required. 

(2) Since the translation table on the RAM is zone 1, no table is prepared 

(3) Since the values of addresses on the translation table are 0 through 249, an 
address to he referred on the translation table is derived from logical block address 128 
demanded by the host. From 128-250 x (l - 1) - 128, a physical block address 
corresponding to address 128 on the translation table may be accessed 

(4) When rewrite occurs, the translation table is updated to get ready fbr the next 
access. 

Then, when a translation table of zone 1 has been prepared on the RAM and when 
an access demand for logical block address 324 is made, the procedure will be described 
below. 

(1) If n is derived so that logical block address 324-250 x (n - 1) < 250, n = 2, so that 
it can be seen that a translation table of Zone 2 is required. 

(2) Since die translation table on the RAM is zone 1, the logical block address 
information of the redundant divisions of physical block addresses 256 through 511 
included in zone 2 is searched, and the translation table of zone 2 is prepared on the 
RAM. 

(3) Since the values of addresses on the translation table are 0 through 249, an 
address to be referred on the translation table is derived from logical block address 324 
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demanded by the host. From 324 - 250 x (2 - 1) - 74. a physical block address 

corresponding to address 74 on the translation table may be accessed. 

(4) When rewrite occurs, the translation table is updated to get ready for the next 

access. 

As described above, if the translation table is prepared in accordance with the 
accessed logical block, it is possible to easily reduce the RAM area in comparison with 
the conventional RAM area. Also, when the table of zone 2 has been prepared on the 
system RAM, it is possible to easily access a target address by the similar process. 

When the logical address/physical address translation table is prepared, the 
translation table between logical blocks 'and physical blocks is prepared on the RAM. At 
this time, since a zone number to be prepared is known, the values of physical block 
addresses on the translation table may be 0 through 255. When the physical block is 
actually accessed, il is possible to easily obtain a new physical block address to be 
inputted to the flash memory by adding 256 x zone number to the physical address on the 
translation table as OFFSET. 

When a 16- Mbit NAND-type flash memory is used, the conventional control 
method requires 9 bits to express a physical block address, and uses 2 bytes for 
convenience of a software. In this preferred embodiment, as shown in FIG. 45, a 
physical block address may be expressed by 8 bite, i.e., 1 byte. Therefore, the RAM 
capacity, which has conventionally required 1 Kbyte, can be reduced to half. If a logical 
block address increases, the capacity of the logical address/physical address translation 
table increases. Therefore, the advantages of this preferred embodiment increases as (he 
capacity of the flash memory increases. 

In addition, according to this preferred embodiment, a large-copooity flash 
memory can be controlled by a block address, which can be stored in the Block Address 
Area of the redundant division of the physical block shown in FIG. 11. That is, if one 
zone is divided so as to be formed by a physical block of a block address value, which 
can be stored in the Block Address Area of the redundant division, it is possible to 
correspond to a large-capacity logical address. 

FIG. 46 shows the structure of a physical block when a 1 6-Mbit NAND-type flash 
memory is divided into four equal capacity zones. 
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When the host controls the flash memory, the number of required logical blocks in 
defined to be 500, so that the values of logical block addresses are 0 through 499. The 
redundant division of the physical block stores therein a logical blook address 
information indicating which logical blook the data held in the physical block correspond 
to. In this preferred embodiment, the logical block addresses are given in series from 0 
for each zone. Physical blook addresses corresponding to these logical block addresses 
are as follows. The logical block addresses 0 through 124 are allocated to zone 1, and 
each of the logical blocks corresponds to any one of 128 physical blocks having physical 
block addresses 0 through 127. The logical block addresses 125 through 249 are 
allocated to zone 2, and each of the logical blocks corresponds to any one of 128 physioal 
blocks having physical block addresses 128 through 255. The logical block addresses 
126 through 374 are allocated to zone 3, and each of the logical blocks corresponds to 
any one of 128 physical blocks having physical blook addresses 256 through 383. The 
logical block addresses 384 through 499 are allocated to zone 4, and each of the logical 
blocks corresponds to any one of 128 physical blocks having physical block addresses 
384 through 511. 

The additional write system during data update is executed only in a zone 
including a logical block to be written, and a physical block storing therein data 
corresponding to a certain logical block address is not fixed and is always moving in the 
zone. The redundant division of each physical block address stores therein a logical 
block address information indicating which logical block address the data held in the 
physical block belong to. 

As described above, 125 logical blocks are allocated to each zone, and 128 
physical blocks are allocated to each zone. If a physical block is divided into four zones 
as described above, it is possible to obtain the same advantages as those in the case where 
a physical block is divided into two zones. 

An example of redundancy operation in this preferred embodiment in the case of 
the physical block divided into four zones will be described below. 

Before describing the redundancy operation in this preferred embodiment, the 
redundancy operation of a 16-Mbit NAND-type flash memory as an example of a 
conventional flash memory, which does not carry out the division of a physical block into 
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zones, will be described. As shown in FIG. 2, the 16-Mbit NAND-typc flash memory 
has 512 physical blocks, and as shown in FIG. 3, the number of logical blocks viewed 
from the host is defined to be 500. In addition, one block must be provided for storing 
therein information for easily constructing a PC card ATA interface, and one block must 
be provided for adopting the additional write system. Therefore, 502 blocks must be 
provided for controlling this flash memory. Accordingly, the 16-Mbit NAND-type flash 
memory permits the existence of up to 10 defective blocks. 

However, the flash memory has the upper limit of the number of rewrite 
operations. When the flash memory is used, a defective block may be produced therein. 
Therefore, in order to ensure a sufficient storage region, the flash memory must have a 
writable and erasable effective block as a block replaced when the defective block is 
produced. In addition, there is a problem in that a flash memory having 10 or more 
defective bluuks van not be shipped since it does not have a sufficient capacity when it is 
shipped, so that the yield of products is decreased. 

For that reason, the 16-Mbit NAND-type flash memory is provided with a 
plurality of redundant blocks in addition to 512 body blocks, in order to ensure a large 
number of effective blocks to be prepared for the occurrence of defective blocks when the 
flash memory and in order to improve the yield of products when the flash memory is 
Shipped, These redundant blocks are replaced with defective blocks, which have been 
produced in the 512 body blocks, by means of a redundant circuit as a hardware when the 
flash memory is shipped. When the redundant circuit is used, the redundant blocks are 
allocated to addresses of defective blocks. After the replacement as a hardware, if the 
address of a defective block is selected, the replaced redundant block is selected. Since 
the number of the redundant blocks is not infinite, a defective block, which has not been 
replaced when the flash memory is shipped, is treated as an innate defective block. In 
addition, a defective block, which is produced when the flash memory is used by the user, 
is treated as an acquired defective block. These innate and acquired defective blocks are 
relieved by the effective blocks. 

The replacement of the body blocks and redundant blocks is usually carried out 
by means of [the] redundant circuit [as a] hardware. As shown in FIG. 47, the 
replacement is carried out sequentially from a defective block having a small block 
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address or o large block address for convenience of replacement operation. Therefore, 
after the replacement of blocks, there are blocks, which can be written or erased 
sequentially from a small block address or a large block address. 

Thus, as described above, the conventional flash memory control method requires 
500 logical blocks, one block for storing therein information for eamly constructing a PC 
card ATA interface, and one block as an empty area to use the additional write system, 
with respect to 512 physical blocks. Thus, the conventional flash memory can be 
controlled if it has 502 rewritable blocks. Therefore, the conventional control method 
permits 1 0 defective blocks with respect to 5 12 physical blocks. 

The redundancy operation in this preferred embodiment will be described below. 
With respect to zone 1, one block for storing therein information tor easily constructing a 
PC card ATA interface is required; and one block as an empty area is required since the 
additional write system is adopted. Therefore, with respect to 125 logical blocks, 127 
rewritable physical blocks are required, and the number of defective blocks, which are 
permitted in the zone and which con not be rewritten, is up to 1. With respect to zones 2 
through 4, since additional one block is required as an additionally writing empty block, 
126 rewritable physical blocks are required, and the number of defective block, which are 
permitted in the zone and which can not be rewritten, is up to 2. In order to simplify the 
explanation, it is assumed that the number of defective blocks permitted with respect to 
zones 1 through 4 is 1 . Therefore, the specification of the number of permitted defective 
blocks is very severe in comparison with the specification of the number of defective 
blocks permitted by the conventional control method 

In the 16-Mbit NAND-type flash memory shown in FIG. 46, it is assumed that, 
for example, 7 blocks having block addresses 2, 5, 129, 131, 132, 385 and 389 are 
defective blocks, and that the flash memory has four redundant blocks. As shown in FIG. 
46, when the redundant circuit is used and when defective blocks are replaced with 
redundant blocks in sequence from a defective block having a small block address similar 
to the conventional method, the defective blocks after replacement are three blocks 
having physical block addresses 132, 385 and 389. These blocks are regarded as innate 
blocks, and innate defective block marks are put on the redundant divisions of the blocks. 
Since up to 10 innate defective blocks are permitted in the conventional control method, 
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there is particularly no problem to control the flash memory. However, when it is 
premised that the flash memory is divided into zones to be controlled, two defective 
blocks having physical block addresses 385 and 389 exist in zone 4, so that it is not 
possible to control the flash memory and it is not possible to ship this product 

Thus, when defective blocks exist in the flash memory in this preferred 
embodiment, if the replacement is carried out sequentially from a defective block having 
a small block address or a large block address for simple convenience of replacement 
operation similar to the conventional flash memory, it is not possiblo to ensure required 
good blocks, and the possibility of occurrence of unusable zones is increased. 

Thus, in this preferred embodiment, when the flash memory is divided into zones 
to be controlled, the defective blocks existing in each zone are replaced with redundant 
blocks so that all the zones meet the number of effective blocks. 

FIG. 48 shows the slate of a physical block when defective blocks existing in each 
zone are replaced with redundant blocks so that the number of defective blocks exceeds 
the number permitted in each zone. Similar to the flash memory shown in FIG. 46, the 
flash memory shown in FIG. 48 has seven defective blocks having block addresses 2, 5, 
129, 131, 132, 385 and 389 and four redundant blocks. It can be seen that it is possible to 
ship products, which can not be shipped by the conventional replacement method, as 
good product. An example of replacement procedure will be described helow. 

(1) Zones 1 through 4 are searched, and the following variables are derived, 
Defective physical block addresses are extracted. 

Z(n) BA(m) (n = 1 4, m ■= 1 - the number of defective blocks in each zone) 
The number of defective blocks for each zone is derived 
Z(n)BN (n«l~4) 

(2) Even if all of redundant blocks are used with respect to one of n ■ 1 ~ 4 of Z(n) 
BN, if at least one does not meet the number of effective blocks, the replacement is not 
carried out and the operation ends. 

(3) Among n = 1 ~ 4 of Z(n) BN, the maximum n is extracted. 

(4) With respeot to n extracted in (3), a block corresponding to a physical block 
stored in Z(n) BA(m) with respect to the minimum or maximum m for storing therein a 
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block address information among Z(n) BA(m) (m — 1 ~ the number of defective blocks in 
the zone) is replaced with a redundant block. 

(5) Z(n)BN = Z(n)BN-l 

(6) With respect to m selected in (3) , the block address information of Z(n) B A(m) is 
deleted 

(7) The processes (3) through (6) arc repealed. After all the redundant blocks are 
used, the process (9) is carried out. 

(8) If Z(n) BN (n = 1 - 4) ore equal to each other, (3) through (7) are repeated with 
respect to the zone of the minimum or maximum n. 

(9) Z(n) TIN (n i= 1 ~ 4) is checked. When n exceeding the specification exists, die 
product is regarded as a defective. 

(10) End 

Various methods for replacing body blocks with redundant blocks may be 
considered. While the flash memory has been divided into four zones in this preferred 
embodiment, it may be divided into two zones or odd zones. In addition, the capacities 
(the number of blocks) of divided zones may be different. In either case, in this preferred 
embodiment, body blocks are replaced with redundant blocks while monitoring the 
number of deflective blocks existing in each zone so that the number of defective blocks 
existing in each zone after replacement operation exceeds the number of defective blocks 
permitted in each zone, and the replacement procedure may be modified without 
departing from the principle of the invention. 

As described above, according to this preferred embodiment, since a table is 
prepared every zone serving as an object to be accessed unlike conventional methods 
using a table wherein logical blocks correspond to physical blocks of a flash memory by 
one to one, it is possible to reduce a RAM area required for the table, and it is possible to 
control a memory only by means of an integrated RAM of a general purpose CPU 
although this can not be achieved by the conventional method, so that it is possible to 
considerably reduce costs in comparison with conventional methods using an external 
RAM. In particular, these advantages are remarkable when a non-volatile semiconductor 
memory having a large number of physical blocks is controlled. In addition, it is possible 
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to cope with a large-capacity logical address by a bit number determined. by a Block 
Address Area of a redundant division of a physical block. 

In addition, according to this preferred embodiment, in a flash memory for use in 
a system using a control method for allocating a plurality of physical blocks to a plurality 
of logical zones to prepare a translation table between logical blocks and the physical 
blocks every zone to carry out memory access, defective blocks of the body are replaced 
with redundant blocks while monitoring the number of defective blocks existing in each 
zone so that the number of defective blocks existing in each zone afler replacement 
exceeds the number of defective blocks permitted for each zone, although the 
replacement has been carried out sequentially from a small (or largo) address in 
conventional methods. Therefore, it is possible to reduce the number of products, which 
can not be shipped since the products have unusable zones, so that it is possible to 
improve the yield of products. 

The seventh preferred embodiment of the present invention will be described 

below. 

In this preferred embodiment! there is provided a flash memory card, which can 
support any types of binary/multi-valued flash memories. 

FIG. 49 is a schematic view of a PC card adapter, to which this preferred 
embodiment is applied. A flash memory card 101 A is a binary flash memory card shown 
in FIG. 17, and a flash memory card 101B is a four-valued flash memory card shown in 
FIG. 18. A PC card adapter 102 is provided for transferring the data of the flash memory 
cords 101A and 101B. The PC card adapter 102 has a 68-pin connector for a PC card 
slot, and a connector for a flash memory card. In the PC card adapter 102, there is 
provided a controller 103 for controlling die flash memory cord and for electrically 
interfacing with the PC card slot, an oscillator 104 for a CPU provided in the controller, a 
RAM 105 for buffer and so forth. In the controller 103, there [is] are provided circuits of 
two type* for error correction, an ECC circuit 1 and an ECC circuit 2, which are directly 
related to the present invention. 

FIG. 50 shows an example of control when a power 5 supply is turned on. 
(Step SI) Detection of Power Supply Voltage 
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The memory cards include a product having a power supply voltage of 5 V and. a 
product having a power supply voltage of 3.3 V. When a power supply voltage of 5 V is 
applied to a memory card operated by a power supply voltage of 3.3 V, there is a 
possibility that [voltage destruction and so forth] over voltage damage may be caused. In 
order to avoid this, the system detects the power supply voltage. 
(Steps S2 and S3) ID Check 

there are various kinds of flash memory cards having different storage capacities 
or interface specifications. When a memory card is inserted into the system, the system 
determines a maker code, a device code or the like of the device. When the determined 
code is an unsupported code, a new access is not carried out. In order to read the maker 
code, the device code or the like, a normal power supply voltage is inputted. 
(Steps S4 through S8) ECC Check 

The system of BCC is checked herein. 

Examples of methods for recognizing the ECC system will he described below. A 
first method is a method for deterrnining a device code similar to the above described 
steps S2 and S3. For example, if flash memories have the same capacity, the device code 
may be changed by the memory construction. 

FIG. 51 shows the constructions of data and redundant divisions of a 16-Mbit 
flash memory in this preferred embodiment. The different point from the conventional 
memory shown in FIG. 4 is that a User Data Area of the redundant division is allocated to 
each of an ECC Flag Area and an ECC Area- 3. As shown in FIG. 51 , three areas of ECC 
Area-1 through ECC Area-3 are defined as areas for storing ECC codes. Referring to 
FIG. 52, a method for using the three areas will be described. Information on the ECC 
system is stored in an ECC Flag Area byte. For example, in the case of ECC system 1, 
"AAh" is defined as Flag data, and in the case of JiCC system 2, "55h" is defined as Flag 
data. 

In the case of a flash memory card based on the ECC system 1, a 3-byte ECC 
code of an even page data (256 bytes) enters the ECC Area-1, and a 3-byte ECC code of 
an odd page data (256 bytes) enters the ECC Arca-2. The ECC Arca-3 is null. It is 
possible to correct a 2-bit error of each of 256 bytes in the ECC Area-1 and ECC Area-2. 
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In the oose of o flash memory card baaed on the ECC system 2, ECC codes with 
respect to 512 bytes are dispersively stored in the ECC Area-1, ECC Area-2 and ECC 
Area-3. Tn this case, it is possible to correct a 2-bit error of 512-byte data. 

The controller 103 in the PC card adapter 102 of MCi. 49 reads the ECC Flag 
Area out to determine the ECC system when the flash memory card is inserted into the 
adapter. 

In FIG. 49, the code generation and an error detection circuit, which correspond to 
each of the ECC system 1 and ECC system 2, arc selected. The CPU in the controller 
controls the flow of data between the host and the RAM for buffer and the flash memory. 
In FTO. 49, the RCC circuit [must] need not always be [a] hardware, [All the] The 
generation of the ECC codes and so forth may be carried out by a software. 

The present invention should not be limited to the above described preferred 
embodiment. The present invention may be embodied in various ways without departing 
from the principle of the invention. 

While the existence of two kinds of ECC systems has been assumed in the above 
described preferred embodiment, the present invention should not be limited thereto, but 
three or more kinds of RCC systems may be set. 

The selection of the ECC system includes the selection that no ECC is used. In 
the fields of a flash memory card having very high reliability, and in the field of data, 
which does not requires particularly high reliability, such as data in voice field or the like, 
the ECC is not essential. In this case, it may be defined that the ECC is not used if the 
content of the above described ECC Flag Area is "FFh". 

While the ECC system has been defined for every flash memory in the above 
described preferred embodiment, the present invention should not be limited. For 
example, the ECC system may be switched every optional unit, such as every sector or 
block. In this case, the ECC system [maybe] mavbe switched each time access is carried 
out every the above described unit without simply determining the ECC system when a 
power supply is turned on. In addition, for example, the operation for converting data 
read out by the ECC system 1 to the ECC system 2 to restore the converted data may be 



supposed. 



Received Nov-25-0Z 11:24pm 



Frora-B 1 358084071 



To-Hogan & Hartson L.L. Page 103 



2002*llfl26B 16§39ft HoganAHar tson, lonyo on-:nuoiun 



It V* U't^ 4 



While the PC card adapter has boon used w the above described preferred 
embodiment, the present invention should not be limited thereto. The present invention 
may be applied to various apparatuses, such as a digital [steel] still camera, a PDA, a 
word processor and a voice recorder. Thus, according to this preferred embodiment, 
since a flash memory card having a very wide use range may be treated by one system, 
the flwiibiliiy can be remarkably improved. 

According to the present invention, when a storage medium is inserted into or 
ejected from a connector in an electronic apparatus, the contact and breakaway of various 
pins are carried out in sequence, so that it is possible to improve the stability of operation 
and to surely protect data. 

In addition, according to the present invention, when the translation between 
logical addresses and physical addresses is carried out by means of a translation table, a 
plurality of physical blocks are allocated to one logical block, so thai it is possible to 
reduce a RAM area required for the table. 

Moreover, according to the present invention, the cluster delimiter [of cluster] 
does not straddle a block serving as an erase unit, so that it is possible to decrease the 
numbers of erase and write operations occurring when data ore rewritten. 

In addition, according to the present invention, when an erase command is 
executed, the management area for physical blocks is open, and simultaneously, the data 
area is also erased, so mat it is possible to improve the processing speed when a 
subsequent write command is executed. 

In addition, according to the present invention, only the correspondence 
relationship in a required area of the correspondence relationships between logical blocks 
and physical blocks is prepared one by one, so that it is possible to reduce the RAM area 
required [at the minimum]. 
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